import java.util.ArrayList;
import java.util.List;

class Solution118 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>() ;
        for(int i=1 ; i <= numRows ; i++){
            List<Integer> ret = new ArrayList<>() ;
            for(int j=0 ; j < i ; j ++){
                if(j == 0 || j == i-1){
                    ret.add(1) ;
                }else{
                    ret.add( list.get(i-2).get(j-1) + list.get(i-2).get(j) );
                }
            }
            list.add(ret) ;
        }


        return list ;
    }

}